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Let E be a finite noncmpty set, and let !F{E, R), J-{E, C) denote the vector 
spaces of real and complex-valued functions on E. Here we shall be primarily 
interested in the norms 

a) n/iii = E \f( x )\ 

and 

(2) UZU«, =max{|/(a;)| : x e E} 

for functions / on E. 

Let V be a finite-dimensional real or complex vector space. A linear trans- 
formation A from real or complex-valued functions on E into V, as appropriate, 
is characterized by the images under A of the functions on E which are equal to 
1 at one element of E and equal to elsewhere on E. A linear transformation T 
from V into real or complex-valued functions on E, as appropriate, is basically 
the same as a collection of linear functionals on V, one for each element of E, 
corresponding to evaluating images of vectors in V under T at elements of E. 

Suppose that || • ||y is a norm on V. Thus \\v\\v is a nonnegative real number 
for ali v G V, \\v\\v = if and only if v = 0, = \ce\ \\v\\v for ali real or 

complcx numbers a, as appropriate, and ali »eV, and 

(3) ||« + Hk<IMIv + Mv 

for ali v, w € V. 

Let A be a linear transformation from functions on E into V. For each 
x G E, let 5 X be the function on E given by 5 x (x) — 1, S x (y) — when y =/= x. 
It is easy to see that 

(4) \\A(f)\\ v <m^{\\A(S x )\\ v : are S}||/||i 

for ali real or complex-valued functions / on E, as appropriate. 

If A is a linear functional on V, which is to say a linear mapping from V into 
the real or complex numbers, as appropriate, then we put 

(5) \\X\\ v .= S up{\X(v)\:v€V, Hy < 1}. 

It is well-known that this defines a norm on V* , the vector space of linear 
functionals on V. 



If T is a linear mapping from V into functions on E, then for each x G E we 
get a linear functional on V, given by 

(6) X x (v)=T(v)(x) 
for ali x G E and v G V. It is easy to see that 

(7) iroiloo < max{||A ;c ||v. : x G E} \\v\\ v 
for ali v G V. 

A famous result states that if W is a linear subspace of V, A is a linear 
mapping from into the real or complex numbers, as appropriate, and L is a 
nonnegative real number such that 

(8) |AH| <L\\w\\ v 

for ali w G W, then there is an extension of A to a linear functional on ali 
of V which satisfies the same inequality. This extension result also works for 
linear mappings into functions on E, using the norm ||/||oo for functions on E. 
Indeed, one can apply the result for linear functionals to each component of 
such a mapping. 

Let E, E* denote the unit spheres in V, V* with respect to the norms \\v\\v, 
||A||v, i-e., 

(9) X = {veV: \\v\\ v = l} 
and 

(10) E* = {A e V* : \\\\\ v . = 1}. 

Let C(S), C(E*) denote the vector spaces of real or complex-valued continuous 
functions on E, E*, according to whethcr V is real or complex. 

For each v G V, let <j> v be the continuous function on E* such that ^„(A) = 
X(v). Thus v i— > (f> v defines a linear mapping of V into C(E*). We also have 
that 

(U) max{|<^(A)|:AGE*} = |M|y, 

because for each v G V there is a A G E* such that X(v) = \\v\\v- 

Let us write M(E) for the space of measures on E, which means the space 
of linear mappings fj, from C(E) into the real or complex numbers, according to 
whether V is real or complex, which are bounded in the sense that there is a 
nonnegative real number k such that 

(12) <fcmax{|.f(«)| :«GE} 
for ali / G C(E). In this event we put 

(13) ||m||m - sup{|M/)| : / G C(S), \f(v)\ < 1 for ali v G E}, 

which defines a norm on M(E), and which is the same as the smallest possible 
value of k in the preceding inequality. 
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A measure \x on E is said to be nonnegativc if fx(f) is a nonncgativc real 
number whenever / is a real-valued continuous function on E such that f(v) > 
for ali v G E. For a nonnegative measure the boundedness condition is auto- 
matic, and \\h\\m is equal to \i applicd to the constant function equal to 1 on 
E. 

If /z is a measure on E and is a continuous function on E, then we get a 
new measure fj,^ defined by 

(14) M/) = M0/) 

for ali / G C(E). Noticc that 

(15) H^Hm < max{\(f>(v)\ : v G E} ||/x|| M - 
If <^i, . . . , 0j are continuous functions on E, then 

(16) ^2 ll^j Hm < max ^|^-(«)| :oeS> |H|m- 
i=i ^ o=i ' 

Let /x be a measure on E. We can extend /i to a linear mapping from V- 
valued continuous functions on E into V in a canonical way, so that fi applicd 
to the product of a continuous scalar-valued function / on E and a vector v G V 
is equal to //(/) times w. 

Suppose that / is a continuous F-valued function on E and that A is a linear 
functional on E. We can also characterize /x(/) G V by saying that A(/x(/)) 
is equal to /i applied to the scalar valucd function X(f(v)) on E. Using this 
characterization it follows easily that 

(17) ||M/)lk < max{||/H||y : v G E} \\n\\ M 

for ali continuous V-valued functions / on E. 

Dcfine a linear mapping <!> from M(E) into V by saying that $ applied to 
a measure fi on E is equal to /i applicd to the T^-valued function on E which 
scnds cach v G E to itself. Thus we have that 



(18) ||<KM)lk<IH|M 

for every measure (ionE. 

For each v G E we can define the measure on E which is the Dirac mass at 
v, and which sends a function on E to its value at v. The Dirac mass at v has 
norm 1, and $ applicd to the Dirac mass at v is equal to v. 

Of course C(E) is a Banach space with respect to the supremum norm 

(19) II/II = max{\f(v)\ : u G E}. 

This space is separable, meaning that it has a countable dense subset. This can 
be shown using the fact that E is compact and continuous functions on E are 
uniformly continuous. 
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Let us recall that a closed and bounded subsct of C(E) is compact if and 
only if it is cquicontinuous. This is an instance of the theorem of Arzela and 
Ascoli. 

The space M(E) of measures on E is a Banach space with respect to the 
norm ||/x||m- Alternatively, it is frequently natural to use another topology on 
M(E), which is the weakest topology in which 

(20) \i i * 

is a continuous function on M(E) for cach / e C(E). With respect to this 
topology, M(E) is still a nice locally convex topological vector space. 

One can restrict this weak topology to the closed unit bali in M(E) defined 
by the norm, or to any other closed bali for that matter. Although the topology 
is not defined by a single norm, its restriction to a closed bali is metrizable, and 
the closed bali becomes compact in this topology, by well-known results. 
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